//
// Created by Nasa on 2024/4/6.
// GESP 四级 2024.3第一题
// 小图灵OJ提供的答案
/*
试题名称：相似字符串
3.1.1 问题描述
对于两个字符串 A和 B，如果 A可以通过删除一个字符，或插入一个字符，或修改一个字符变成B ，那么我们说A
和 B是相似的。
比如 apple 可以通过插入一个字符变成 applee ，可以通过删除一个字符变成 appe ，也可以通过修改一个字符
变成 bpple ，因此 apple 和 applee 、 appe 、 bpple 都是相似的。但 applee 并不能通过任意一个操作变成
bpple ，因此它们并不相似。
特别地，完全相同的两个字符串也是相似的。
给定 T组 A,B，请你分别判断他们是否相似。
3.1.2 输入描述
第一行一个正整数 。
接下来 T行，每行两个用空格隔开的字符串 A和B 。
保证T<=100 ，AB 的长度不超过 50。保证 A和 B只包含小写字母。
3.1.3 输出描述
输出 T行，对于每组AB ，如果它们相似，则输出 similar ，否则输出 not similar 。
3.1.5 样例输入
5
apple applee
apple appe
apple bpple
applee bpple
apple apple
3.1.6 样例输出
similar
similar
similar
not similar
similar
 *
 * */

#include <iostream>
#include <cmath>

using namespace std;

bool similar(string a, string b)
{
    if (a == b)
    {
        return true;
    }
    int lena = a.size(), lenb = b.size(), notsame = 0;
    if (lenb - lena >= 2)
    {
        return false;
    }
    if (lena - lenb >= 2)
    {
        return false;
    }
    if (lena == lenb)
    {
        for (int i = 0; i < lena; ++i)
        {
            if (a[i] != b[i])
            {
                notsame++;
            }
        }
    } else
    {
        if (lena > lenb)
        {
            swap(a, b);
            swap(lena,lenb);
        }
        // printf("a:%s,b:%s\n",a.c_str(),b.c_str());
        bool cha=false;
        for (int i = 0; i < lenb; ++i)
        {
            if(a[i]!=b[i] && !cha)
            {
                if(i==lenb-1)
                {
                    notsame++;
                    // todo后边都一样也不一定是插入 ,有可能是not similar
//                }else if(b[i+1]==a[i])
                }else if(b[i+1]==a[i])
                {
                    cha=true;
                } else if (a[i]!=b[i])
                {
                    notsame++;
                }
            } else if (a[i]!=b[i] && cha)
            {
                if(b[i]!=a[i-1])
                {
                    notsame++;
                }
            }
        }
    }
    cout << notsame << endl;
    return notsame < 2;
}


int main() {
    int T;
    cin >> T;
    while (T--) {
        string A, B;
        cin >> A >> B;
        if (similar(A, B)) {
            cout << "similar" << endl;
        } else {
            cout << "not similar" << endl;
        }
    }
    return 0;
}